Scientific contributions of Leo Khachiyan (a short overview)

نویسندگان

  • Endre Boros
  • Vladimir Gurvich
چکیده

OnApril 29, 2005, LeoKhachiyan passed awaywith tragic suddenness in themiddle of his scientific career. He became famous for his polynomial time algorithm for linear programming (LP)[L. Khachiyan, A polynomial algorithm in linear programming, Soviet Math. Doklady 20 (1) (1979) 191–194; L. Khachiyan, Polynomial algorithms for linear programming, USSR Comp. Math. and Math. Phys. 20 (2) (1980) 51–68]. However, he contributed fundamentally to several other areas, as well. In this introductory paper, we would like to recall briefly his main contributions, and provide a complete (up to our best knowledge) list of his publications. © 2008 Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Remembering Leo Khachiyan

“They are like old soldiers,” said Leo and once again I marvelled at his knack for distilling the essence in just a few words. We were sitting high up in the stadium, Leo Khachiyan, my wife Markéta, and I. Three people with a university education and not one of us had the sense to bring along a hip flask. So now we were shivering in the cold October evening while down below Mick and Keith swagg...

متن کامل

Contributions to the taxonomy of the genus Anticharis (Scrophulariaceae) especially in Namibia and Angola

A taxonomic overview of the genus Anticharis (Scrophulariaceae) especially in Namibia and Angola is presented. Three new species are described, viz. A. namibensis B. Nord., A. kaokoensis B. Nord. and A. angolensis B. Nord. A key to the Anticharis species of Namibia and Angola is presented. Some aspects of phytogeography, molecular phylogeny and photosynthetic pathways (C3-C4) are briefly discus...

متن کامل

An Overview of Mathematical Contributions of Ghiyath al-Din Jamshid Al-Kashi [Kashani]

In this paper, we study Ghiyath al-Din Jamshid al-Kashi's (1380-1429 A.D.) main mathematical achievements. We discuss his al-Risala al-muhitiyya ("The Treatise on the Circumference"), Risala al-watar wa'l-jaib ("The Treatise on the Chord and Sine"), and Miftah al-hisab ("The Key of Arithmetic"). In particular, we look at al-Kashi's fundamental theorem, his calcula...

متن کامل

A short overview about cadmium and its toxicity focused on humans, bioindicators and model organisms

According to Paracelsus (1493-1541) everything from this planet is poison, only the dose makes the poison to be harmless. Even the essential elements for life support are toxic for all organisms in high amounts. Mercury, cadmium, metalloid arsenic and lead were responsible for poisoning and death of many humans and life forms from this planet for centuries. Cadmium forms different compounds tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 156  شماره 

صفحات  -

تاریخ انتشار 2008